arXiv:1506.02390v3 [math.CO] 26 Sep 2015 


COMBINATORIAL DESCRIPTION OF THE COHOMOLOGY OF 
THE AFFINE FLAG VARIETY 


SEUNG JIN LEE 


Abstract. We construct the affine version of the Fomin-Kirillov algebra, 
called the affine FK algebra, to investigate the combinatorics of affine Schu¬ 
bert calculus for type A. We introduce Murnaghan-Nakayama elements and 
Dunkl elements in the affine FK algebra. We show that they are commutative 
as Bruhat operators, and the commutative algebra generated by these opera¬ 
tors is isomorphic to the cohomology of the affine flag variety. We show that 
the cohomology of the affine flag variety is product of the cohomology of an 
affine Grassmannian and a flag variety, which are generated by MN elements 
and Dunkl elements respectively. The Schubert classes in cohomology of the 
affine Grassmannian (resp. the flag variety) can be identified with affine Schur 
functions (resp. Schubert polynomials) in a quotient of the polynomial ring. 
Affine Schubert polynomials, polynomial representatives of the Schubert class 
in the cohomology of the affine flag variety, can be defined in the product of 
two quotient rings using the Bernstein-Gelfand-Gelfand operators interpreted 
as divided difference operators acting on the affine Fomin-Kirillov algebra. 
As for other applications, we obtain Murnaghan-Nakayama rules both for the 
affine Schubert polynomials and affine Stanley symmetric functions. We also 
define fc-strong-ribbon tableaux from Murnaghan-Nakayama elements to pro¬ 
vide a new formula of fc-Schur functions. This formula gives the character table 
of the representation of the symmetric group whose Frobenius characteristic 
image is the /c-Schur function. 


1. Introduction 

Schubert calculus is a branch of algebraic geometry introduced by Hermann 
Schubert, in order to solve various counting problems of projective geometry. Schu¬ 
bert studied geometric objects, now called Schubert varieties, which are certain 
closed varieties in a Grassmannian. The intersection theory of these varieties can 
be studied via the product structure of the cohomology of the Grassmannian by the 
solution of Hilbert’s Fifteenth problem. Schubert varieties give Schubert classes, el¬ 
ements in the Schubert basis of the cohomology of the Grassmannian, and the Schur 
functions are polynomial representatives of the Schubert classes. Therefore, Schur 
functions play an important rule understanding Schubert calculus. For example, 
the product structure constants in the cohomology ring of the Grassmannian can 
be identified with some structure constants of Schur functions. Since then, a lot of 
mathematicians have defined and studied polynomial representatives for Schubert 
classes in various cohomological theories of varieties such as Grassmannian and flag 
varieties. 

Affine Schubert calculus is a generalization of Schubert calculus for the affine 
Grassmannian and the affine flag variety instead of the Grassmannian and the flag 
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variety. The (equivariant) homology of the affine flag variety and the affine Grass- 
mannian can be identified with the nilHecke ring and the Peterson subalgebra by the 
work of Kostant, Kumar, and Peterson mm providing an algebraic framework to 
understand the homology. The combinatorial theory of the affine Schubert calculus 
was facilitated and studied extensively since Lam [22] showed that the affine Schur 
functions and the /e-Schur functions are polynomial representatives of the Schubert 
classes in the cohomology and the homology of the affine Grassmannian associated 
to SL(n). Note that fc-Schur functions are introduced by Lapointe, Lascoux, and 
Morse during the study of the Macdonald positivity conjecture, suggesting that a 
full development of the combinatorics in affine Schubert calculus will be substan¬ 
tial to understand the Macdonald theory as well. For an introduction to the affine 
Schubert calculus, see Ell- 

Compared to combinatorics for the affine Grassmannian, the situation for the 
affine flag variety is much less known. The best way (to the author’s best knowl¬ 
edge) to describe the cohomology of the affine flag variety in the past literature is 
by taking the dual of the nilHecke algebra [T9] which makes combinatorics rather 
mysterious. There are several serious obstacles to understand the cohomology of 
the affine flag variety. The fact that Borel’s characteristic map is not surjective 
for the affine flag variety implies that its cohomology is not generated by degree 
1 elements, resulting in the absence of the affine Schubert polynomials and their 
combinatorics in terms of degree 1 elements. 

In this paper, we introduce the affine Fomin-Kirillov algebra (affine FK alge¬ 
bra in short), generalizing the Fomin-Kirillov algebra to affine type A, to describe 
the cohomology of the affine flag variety. Fomin and Kirillov defined a certain 
quadratic algebra, also called the Fomin-Kirillov algebra, to better understand the 
combinatorics of the cohomology ring of the flag variety. They showed that the 
commutative subalgebra generated by Dunkl elements of degree 1 is isomorphic to 
the cohomology of the flag variety. Since then, a lot of variations for the quadratic 
algebra has been studied P3E3E3EH1E3EH]- For example, there are generaliza¬ 
tions of the Fomin-Kirillov algebra for K-theory, quantum, equivariant cohomology 
and for other finite types. 

We introduce higher degree generators called Murnaghan-Nakayama elements 
in the affine FK algebra. The affine FK algebra gives the Bruhat action on the 
affine nilCoxeter algebra A, which is isomorphic to the homology of the affine flag 
variety as a Q-module. We show that Murnaghan-Nakayama elements and Dunkl 
elements commute with each other as Bruhat operators and show that the algebra 
generated by these elements as Bruhat operators is isomorphic to the cohomology 
of the affine flag variety as subalgebras in Hoiiiq(A,A). Our proof identifies three 
different operators on A, namely: Bruhat operators, cap operators defined by the 
author [29], and the operators defined by Berg, Saliola and Serrano [4] on the affine 
nilCoxeter algebra A. The identification combines algebraic, geometric and com¬ 
binatorial components of affine Schubert calculus. Those three operators will be 
considered as elements in Homqi(A,A). 
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Positive integers n > 2 and k = n — 1 will be fixed throughout the paper. The 
coefficient ring of the cohomology is Q, and related combinatorics will be adjusted 
accordingly although three operators are well-defined over Z. 


1.1. Cap operators. The set {A w : w £ >!?„} forms a basis of A (see Section 2.4), 
where S' n is the affine symmetric group. There is a coproduct structure on A defined 
by 


A (4,) = ^ 


A,. 


where the sum is over all u,v £ S n satisfying £(w) = £(u) + £{v). Kostant and 
Kumar [19] showed that p™ v is the same as the structure coefficient for the coho¬ 
mology of the affine flag variety. Note that p™ v ’s are nonnegative integers HD]. 


For u £ S n , a cap operator D u is defined by 

D U (A W ) = Y,<vA v . 

where the sum is over all v £ S n satisfying l(w) — £{u) + £{v). Let </>id be the map 
from A to Q by taking the coefficient of Aid- Then induces a Q-module homo¬ 
morphism <fi id,* from Homnj(A, A) to Hom(j(A, Q). Note that the cohomology of the 
affine flag variety is isomorphic to HoniQ(A,Q) over Q [T9| , and the Schubert basis 
£ w can be considered as an element in HomQ(A,Q) defined by tj w (A v ) = S WtV for 
all v £ S n . However, the problem with this description is that there is no natural 
product structure on Homjj(A,Q). 


One can avoid this problem by considering cap operators. It is obvious that the 
image of D w via </>id,» is so that the cohomology of the affine flag variety can 
be identified with the subalgebra generated by D w in Homq^A, A), which naturally 
has the product structure by composition. Geometrically, D U (A W ) can be identified 
with £“ fl t; w where £“ is the Schubert class for u in the cohomology, is the 
Schubert class for w in the homology of the affine flag variety, and fl is the cap 
product. 

1.2. Bruhat operators. The affine Fomin-Kirillov algebra is generated by [ij] for 
i < j with distinct residues modulo n with certain quadratic relations among [ij]. 
An element [ij] can be considered as a (right) Bruhat action on the affine nilCoxeter 
algebra defined by 

A ■ \ij\ = I Awtij if e ( wtij } 

10 otherwise 

for all w £ S n . For an element x in the affine FK algebra, define D X (A W ) = A w ■ x 
when it is well-defined. In this paper, we only consider elements x such that D X (A W ) 
are well-defined for all w £ S n . See Section [i] for details. 

1.3. BSS operators. For a £ Z, let QA) b e the edge-labelled oriented graph de¬ 

fined in [3] with the affine symmetric group as a vertex set: there is an edge from 
x to y labelled by y(j) = x(i) whenever £{x) = £(y) + 1 and there exists i < a < j 
such that ytij = x. When there is an edge between x and y. the pair (x, y) is called 
the marked strong order in [2?: . Denote by Q. The ascent composition of a 
sequence ai, 02 , ..., a m is the composition [i\,i 2 — i\, ... ,ij — — ij], where 
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*1 < *2 < • • • < ij are the ascents of the sequence. 

If wq —4- • • ■ w m is a path in Q we denote it by ascomp(w;o —A • 11 — 
w m ) the ascent composition of the sequence of labels sq,..., a m . For a composition 
J = [ji,... ,ji] of positive integers, let | J\ be the sum ji + ■ ■ ■ + ji- Let be the 
operator in [4] defined by 

D ( j a \A w ) = Y, A ^m- 

ascomp(tt;o— 

where the sum runs over all path in Q of length |J| starting at w = wq whose 
sequence of labels has the ascent composition J. We call Dj the BSS operator. 
We denote D^ by Dj. When we use the BSS operators D^ in this paper, either 
a = 0 or J = [1], 

Berg, Saliola and Serrano [3] showed that D ^ is the same as the cap operator 
D Sa for 0 < a < n. In [29] . the author proved that for a positive integer m, a 
BSS operator Dj m ] for [m] is the same as the cap operator D Srn _ lSm _ 2 SlSo , which 
implies the Pieri rule for the cohomology of the affine flag variety. In this paper, we 
will abuse notation D u so that it means one of the above operators depending on 
whether u is an element in the affine FK algebra, an element in S n or a composition. 


Now we are ready to state the main theorems in this paper. 

For 0 < i < m < n, let pi^ m be the element S-iS-i+i... S-is m -i-iS m - 2 -i ■ ■ ■ SiSo 
in S n , and be [m — i, 1*]. Let 9i be the Dunkl elements in the affine FK algebra 
defined in Section |4.1| and let p m be the Murnaghan-Nakayama element in the 
affine FK algebra defined in Section |4.2| 


Theorem 1.1. For 0 < i < m < n, we have 

Dg = D Si+1 - D Si = H r ( :, +1) - D (l) 


D r . 


[i] ~[i]’ 

m —1 m—1 

= = Y^y^ 

i —0 i—0 


Theorem 


1.1 


allows us to identify Dg with £ I+1 — £*, and D Pm with £(m) := 

l) l £ Pi,m . Note that the first equation is immediate from the Chevalley rule 
and results in |3j, so we mainly focus on properties of D Prn in this paper. 


Let Fl,Gr,Fl n denote the affine flag variety, the affine Grassmannian and the 
flag variety. Let 1Z be the subalgebra in HomQ(A,A) generated by Dg and D Pm 
for all i and m. Let 7 Z F i n (resp. TZq t ) be the subalgebra generated by all Dg . (resp. 
all D Pm ). Since £(m)’s generate 7 Zq t and £ z+1 — tf for all i generate 7 Z F i n , we have 
the following theorem. 

Theorem 1.2. Subalgebras 7?., 1Zq t , 1Z F i n of Homq(A,A) are isomorphic to the 
cohomology of the affine flag variety, affine Grassmannian, or the flag variety re¬ 
spectively. 

In fact, we show that 

H*(Fl,Q)^n^n dr 1Z F i n = H*(Gr, Q) H*(Fl n , Q). 



COMBINATORIAL DESCRIPTION OF THE COHOMOLOGY OF THE AFFINE FLAG VARIETY 5 


See Section [Til and Remark 12.21 for more details. 


Let R n be the commutative algebra generated by variables Xi and p m for i £ 
TjfnL and to = 1, ... ,n — 1 modulo relations ej{x o,..., x n -i) — 0 for all j > 1 
where ej is an elementary symmetric function of degree j. Theorem 1.2 implies 
that R n is isomorphic to the cohomology H*(Fl). Note that the subalgebra R^ r 


generated by p m is isomorphic to H*(Gr, Q) = 7 Zg r , and the subalgebra R^ ln 
generated by xi is isomorphic to H*(Fl n , Q) = 1Zfi „ by identifying D Pm with p m 
and Dg with X\. To sum up, the cohomology of the affine flag variety is isomorphic 
to 


Rn — Q[Pl; • • • , Pn — 1 5 Xo ? • ■ • ? X n — i] / (xq , . . . , X n — 1 ). J 0) — 7? n 0Q R n 

1.4. Affine Schubert polynomials. Affine Schubert polynomials are elements in 
R n representing Schubert classes £ w . There are many ways to define the affine 
Schubert polynomial, but we use divided difference operators to define the affine 
Schubert polynomials in this paper since the affine FK algebra naturally has divided 
difference operators and the original Schubert polynomials defined by Lascoux and 
Schiitzenberger [24] are defined in terms of divided difference operators. In this 
paper, we discuss the following about the affine Schubert polynomials. 

(1) The definition of the affine Schubert polynomials in terms of divided dif¬ 
ference operators. 

(2) The relation between the affine Schubert polynomials, the affine Stanley 
symmetric functions, and Schubert polynomials. 

(3) Murnaghan-Nakayama rules and the Pieri rule for the affine Schubert 
polynomials. 

Other definitions, properties and generalizations of the affine Schubert polyno¬ 
mials will be discussed in upcoming joint work with Lam and Shimozono 1281 . Since 
the affine Schubert polynomials contains the Schubert polynomials and affine Stan¬ 
ley symmetric functions, one should try to generalize the known theory for the 
Schubert polynomials or the affine Stanley symmetric functions to those for the 
affine Schubert polynomials. It would be very interesting if some of theorems for 
Schubert polynomials and the affine Stanley symmetric functions can be unified in 
terms of the affine Schubert polynomials. 


In this subsection, we provide the definition of the affine Schubert polynomials. 


For i < j with distinct residues mod n , there is a divided difference operator 
A i j acting on the affine FK algebra which naturally encodes the BGG operator di 
[T] acting on the cohomology of the affine flag variety defined by 


o,r 


C Si if wsi) = £{w) - 1 
0 otherwise. 


Definition 1.3. Fori £ 'LjnL, the Weyl group action Si and the divided difference 
operator di := x 1 Ff i +1 on R n can be unquely defined by the following rules. 

(1) For f,g £ H*(Fl), we have Si{fg) = Si(f)si(g). Therefore di satisfies the 
Leibniz's rule: for f,g £ H*(Fl), we have 


dz(fg) = di{f)g + Si(f)di(g). 
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(2) For nonzero i and for all m, we have 

— Pm 

di{Pm) = 0 . 

(3) For i = 0 , we have 

^0 (Pm) = Pm F 3^0 

m —1 

do {.Pm) = *r 1_J *o 

j=0 

(4) For all i,j £ Z/nZ, we have 

Si (xj J ^Si(j) 
di(xj) — 5ij 5i. 7 +i • 

Theorem 1.4. 77ie divided difference operators di on R n is the same as the BGG 
operators under the isomorphism R n = H*{Fl). 


Now we are ready to define the affine Schubert polynomials. 


Definition 1.5. For w £ S n , the affine Schubert polynomial & w is the unique 
homogeneous element of degree £(w) in R n satisfying 


di& w 


& WSi ff £{wsi) = l{w) - 1 
0 otherwise. 


for i £ Jj/nJj, with the initial condition &id = 1. 


The affine Schubert polynomials behave surprisingly well with the affine Stan¬ 
ley symmetric functions F w ; 22] for w £ S n and the Schubert polynomials 6 V for 
v £ S n . First note that the divided difference operators di for nonzero i on is 
the same as the divided difference operators defined by Lascoux and Schiitzenberger 
[23] , so that & w for w £ S n is the Schubert polynomial & w . Moreover the affine 
Schubert polynomial & w for O-Grassmannian element w is the same as the affine 
Schur functions, and for w £ S n the projection from R n to sends & w to the 
affine Stanley symmetric functions F w ]22l . 


1.5. Other applications and remarks. Fomin and Kirillov [2] conjectured that 
the Schubert polynomial as an element in FK n can be written as a nonnegative 
linear combination of noncommutative variables [i\ji] ■ ■ ■ [iiji\ which is called the 
nonnegativity conjecture. They also showed that a combinatorial formula of such 
a polynomial provides a combinatorial formula of the Littlewood-Richardson coef¬ 
ficients for the flag variety. We can generalize the nonnegativity conjecture for the 
affine Schubert polynomials. Assuming that the subalgebra generated by Dunkl el¬ 
ements and MN elements is isomorphic to the cohomology of the affine flag variety, 
there is an affine Schubert element &^, Kn in FK n corresponding to the Schubert 
class f w for w £ S n . We conjecture that the affine Schubert element can be written 
as a nonnegative linear combination of noncommutative variables in FK n . A com¬ 
binatorial formula for the affine Schubert element would provide a combinatorial 
formula for the structure constants of the affine Schubert polynomials, which are 
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the structure constants of the cohomology of the affine flag variety. 

For other applications, we obtain Murnaghan-Nakayama rules both for affine 
Schubert polynomials and affine Stanley symmetric functions. We also provide 
a marking-free definition of fc-Schur functions in terms of power sum symmetric 
functions p m using fc-strong-ribbon tableaux. Note that the definition of fc-Schur 
functions using strong strips depends on markings, which was one of the major 
obstacles defining strong strips as elements in the affine FK algebra. Bandlow, 
Schilling, Zabrocki studied the fc-weak-ribbons, called fc-ribbons in [2], to describe 
the MN rule for the fc-Schur functions, fc-strong-ribbons are combinatorial objects 
dual to fc-weak-ribbons, since fc-weak-ribbons give the MN rule for fc-Schur func¬ 
tions and fc-strong-ribbons give a MN rule for affine Stanley symmetric functions. 
We also define fc-strong-ribbon tableaux from Murnaghan-Nakayama elements to 
provide a new formula of fc-Schur functions. This formula gives the character table 
of the representation of the symmetric group whose Frobenius characteristic is the 
fc-Schur function. 

There are a lot of potential generalizations and applications of the affine FK 
algebra. Basically, any generalization of the Fomin-Kirillov algebra can be applied 
to the affine FK algebra. For example, as the Fomin-Kirillov algebra can be gen¬ 
eralized to its equivariant, quantum, K-theory version, one may expect that the 
affine FK algebra can be generalized in a similar way. 

The Fomin-Kirillov algebra also has generalizations related with classical Coxeter 
groups m- Kirillov and Maeno defined the bracket algebra and Dunkl elements 
so that the subalgebra generated by Dunkl elements is canonically isomorphic to 
the coinvariant algebra of the classical Coxeter groups and / 2 (m). Note that the 
infinite relation (d) defining the affine FK algebra is an analogue of the quadratic 
relations defining the bracket algebra. Due to this similarity, there is a possibility 
that the work of Kirillov and Maeno can be generalized to arbitrary infinite Coxeter 
groups, by combining the theory of the affine FK algebra and the bracket algebra. 

It would be very interesting to relate the affine FK algebra with the affine 
Grothendieck polynomials defined by Kashiwara and Shimozono | l~2l . which are 
certain rational functions that represent the Schubert classes in the KT-theory of the 
affine flag variety up to localization. There is also a chance that the affine FK alge¬ 
bra have a t-dependent version that connects with t-dependent affine Schubert cal¬ 
culus. Defining f-dependent affine Schubert polynomials generalizing t-dependent 
affine Schur functions [7] and relating them with branching of t-dependent fc-Schur 
functions [2B| is one research direction. 

The paper is structured as follows: In Section 2, we review affine symmetric 
groups, symmetric functions, affine flag varieties, affine Grassmannians, affine nil- 
Coxeter algebra, and the Fomin-Kirillov algebra. In Section 3, we define the affine 
FK algebra and study the Bruhat operator acting on the affine nilCoxeter algebra. 
In Section 4, we define Dunkl elements and Murnaghan-Nakayama elements, and 
investigate relations among those elements. In Section 5, we derive identities that 
uniquely determine Bruhat operators for MN elements. In Section 6, we recall 
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properties of cap operators and BSS operators and prove Theorem |l.l||1.2| In Sec¬ 
tion 7, we define the divided difference operators acting on the affine FK algebra 
and those operators are essentially the same as the BGG operators. In Section 
8, we define and discuss the affine Schubert polynomials. In Section 9, we state 
the nonnegativity conjecture in the affine FK algebra. In section 10, we state the 
Murnaghan-Nakayama rules both for the affine Schubert polynomial and the affine 
Stanley symmetric functions. In Section 11, we discuss a new formula for fc-Schur 
functions in terms of power sum symmetric functions as well as its relation with 
representation theory. 


2. Preliminaries 

2.1. Affine symmetric group. Let I be the set {0,1,... ,n— 1} = Z/nZ. Let S n 
denote the affine symmetric group with simple generators So, Si,..., s n _i satisfying 
the relations 



SiSj = SjSj, if i i / 1) 1 ■ 

where indices are taken modulo n. An element of the affine symmetric group may 
be written as a word in the generators Si. A reduced word of the element is a word 
of minimal length. The length of w, denoted £(w), is the number of generators in 
any reduced word of w. 

The Bruhat order , also called strong order , on affine symmetric group elements 
is a partial order where u < w if there is a reduced word for u that is a subword of a 
reduced word for w. If u < w and £(u) = £(w) — 1, we write u<w. It is well-known 
that u < w if and only if there exists a transposition t a t> in S n such that w = ut a b 
and £(u) = £(w) — 1. See [5j for instance. 

The subgroup of S n generated by {si, ■ • • , s„_i} is naturally isomorphic to the 
symmetric group S n . The O-Grassmannian elements are minimal length coset repre¬ 
sentatives of S n /S n . In other words, w is O-Grassmannian if and only if all reduced 
words of w end with so- More generally, for i £ 'L/n'L and w £ S n , w is called 
*-Grassmannian if all reduced words of w end with Si. We denote the set of i- 
Grassmannian elements by S l n . 

For a £ Z and u,w £ S n , a marked strong cover (u with respect to a is 

defined by w < wtj lt j 2 = u with ji < a < j 2 and £(w) = £{u) — 1. For this cover, we 
distinguish two strong covers corresponding to tj lt j 2 and tj 1 + n j 2 + n so that we may 
have multiple covers between fixed w,u. We call (j \, j-i) the index of the marked 
strong cover. Note that w(j 2 ) is called the marking of the strong cover in [51 HI 125] 
and the marking is used to define strong strips and fc-Schur functions. 

2.2. Symmetric functions. Let A denote the ring of symmetric functions over 
Q. For a partition A, we let s\ denote the monomial, homogeneous, 

power sum and Schur symmetric functions, respectively, indexed by A. Each of 
these families forms a basis of A. Let (•, •) be the Hall inner product on A satisfying 
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(m\, hfj) = (sa,s m ) = <5 a, m for partitions A ,p. 

Let A( fc ) denote the subalgebra generated by hi, I 12 , ■ ■ ■, hk- The elements h\ 
with Ai < k form a basis of A^)- We call a partition A with Ai < k a k-bounded 
partition. Note that there is a bijection between the set of fc-bounded partitions and 
the set of O-Grassmannian elements in S n [25:. We denote by X(w) the fc-bounded 
partition corresponding to the O-Grassmannian element w. Let A ^ = A/Ik denote 
the quotient of A by the ideal Ik generated by m\ with Ai > k. The image of the 
elements m\ with Ai < fc form a basis of A^ k \ Note that Ik is isomorphic to the 
ideal generated by p\ for Ai > fc, so that p\ for fc-bounded partitions A form a basis 
of A( fe ). 

There is another remarkable basis for A(^) and A^ k \ For a fc-bounded partition 
A, a fc-Schur function s^' 1 and an affine Schur function F\ are defined in mma. 
Lam [ 22 | showed that the fc-Schur functions (resp. the affine Schur functions) are 
representatives of the Schubert basis of the homology (resp. the cohomology) of 
the affine Grassmannian Gr for SL(n) via the isomorphism of Hopf-algebras 

A ( fe) = H*(Gr) 

A( fc ) “£T*(Gr). 

The restriction of the Hall inner product on A ^ x A(^) gives the identity (F\, s^) = 
5\^. Since we do not use the definitions of fc-Schur functions, affine Schur functions, 
and affine Stanley symmetric functions in this paper, definitions are omitted. See 
[231211 M for more details. 

2.3. Affine flag varieties and affine Grassmannians. We define the Kac- 
Moody flag variety FI, the affine Grassmannian and the Schubert basis on the 
(co)homology of the affine flag variety and the affine Grassmannian. There are two 
definitions of the Kac-Moody flag variety FI in m > but we only recall FI as the 
Kac-Moody flag ind-variety in mm- 

Let G a f denote the Kac-Moody group of affine type associated with G := SL(n) 
and let B a { denote its Borel subgroup. The Kac-Moody flag ind-variety FI = 
G a f/B a f is paved by cells B a fwB a [/B a { = C e< - u I whose closure X w is called the 
Schubert variety. A Schubert variety defines a Schubert class £ w £ H*(Fl) and 
£ H*(Fl). The affine Grassmannian Gr is G a f/P a f where P a f is the maximal 
paraboic subgroup obtained by ’’omitting the zero node”. 

There are isomorphisms 

(1) H.(Fl) “ H*(Gr) ® Q H*(Fl n ), 

(2) H* (FI) = H* (Gr) H* (. Fl n ). 

which is clear from Theorem |2.1[ where Fl n is the flag variety. Let us describe 
projections and inclusions between the (co)homology of FI, Gr and Fl n following 
Peterson’s work [ 321 . 
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Let G be SL(n ), B Borel subgroup, T the maximal torus, K the maximal com¬ 
pact form of G, Tr = K fl T, VLK the topological group of based loops into K , and 
LK the space of loops into K. There are weak homotopy equivalences f IK = Gl¬ 
and LK/Tr = FI under which the actions of Tr and T correspond. Then there is 
an inclusion p\ : QK —> LK/Tr, called the wrong way map. Lam showed that the 
affine Stanley symmetric function F w is the pullback Pi{£ w ) in H*(Gr) = A ^ [22] . 
Note that we also have a surjection q\ : FI —> Gr such that q\ o p 1 is the identity 
up to homotopy. 


We also have an inclusion p 2 : K/T R —>• LK/Tr by sending an element in K to the 
constant loop, as well as the evaluation map ev : LI\/Tr — > K/Tr at the identity. 
The evaluation map induces the surjection p% : H*(Fl n ) —»• H*(Fl ) mapping the 
Schubert class for Si with 1 < i < n — 1 to £ Si — £ s °. The identity P^^fi^) = 
£s; _ £s 0 w ;p j-, e proved in Section |2.4| 

2.4. Affine nilCoxeter algebra. In this subsection, we review the theory of the 
affine nilCoxeter algebra and its connections with the previous section. 

The affine nilCoxeter algebra A is the algebra generated by Aq, Ai, ..., A„_i 
over Z, satisfying 

A 2 = o 

A%Ai-i r \Aj i — AiFtAi AiFi 

AiAj = AjAi if i — j ^ 1, —1. 

where the indices are taken modulo n. The subalgebra A/ of A generated by Ai 
for i ^ 0 is isomorphic to the nilCoxeter algebra studied by Fomin and Stanley [9]. 
The simple generators Ai are considered as the divided difference operators (see 
Section [f]) . 


The Ai satisfy the same braid relations as the Si in S n , i.e., AiAi + \Ai = 
Ai + iAiAi + i. Therefore it makes sense to define 


A w = Ai 1 ■ ■ ■ Ai t where 
w = • • • Sjj is a reduced decomposition. 


One can check that 


Ay A 


w 


A vw if £(vw) = £{v) + £{w) 
0 otherwise. 


A word Si ± Si 2 ■■■ Si, with indices in Z/nZ is called cyclically decreasing if each 
letter occurs at most once and whenever Si and both occur in the word, 
precedes Si. For J ^ Z/nZ, a cyclically decreasing element wj is the unique 
cyclically decreasing permutation in S n which uses exactly the simple generators 
in {sj | j £ J}. For i < n, let 


hi — 'y ^ A WJ £ A 

JCZ/nZ 

\J\=i 


where ho = 1 and h; = 0 for i < 0 by convention. Lam [2T] showed that the ele¬ 
ments {hj}j <n commute and freely generate a subalgebra B of A called the affine 
Fomin-Stanley algebra, ft is well-known that B is isomorphic to A( fc ) via the map 
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sending h; to hi. Therefore, the set {hA = h\ ± ... h\ l | Ai < k} forms a basis of B. 

(k) 

There is another basis of B, called the noncommutative k-Schur functions . 

(k) 

For a bounded partition A, the noncommutative fc-Schur function ; is the image 
of 4 fe) via the isomorphism A( fc ) = B. It is shown ;25] that the noncommutative k- 

C k) 

Schur function ' is the unique element in B that has the unique O-Grassmannian 
term A wx where w\ is the O-Grassmannian element corresponding to A. We also 
denote s'^ 1 by s ^\y The noncommutative fc-Schur functions are non-equivariant 
version of the j functions studied by Peterson [35] for affine type A. For details 
and the original definition of noncommutative fc-Schur functions, see HH HTJ. 


We recall the following theorem proved in [4j. 


Theorem 2.1. For an element w £ S n , let w = wqWi be the unique decomposition 
with a O-Grassmannian element vjq and Wi £ S n . Then the set 


tA k ) a 


£ 'S'n} 


forms a basis of A. 


One can show Theorem 


2.1 


by an induction on 1(wq ) with the fact that s^g has 
the unique O-Grassmannian term A Wo . 


Since B (resp. A/) is isomorphic to the homology of the affine Grassmannian 
(resp. flag variety), Theorem 2.1 provides combinatorial interpretations of the 
isomorphism 0 and ([2]). The pullbacks and pushforwards of maps p \, , Pi , ev 

can be purely written in terms of the affine nilCoxeter algebra. For example, the 
pushforward of the evaluation map is 


er>* : A —» Af 

(k) 

sending &tufA Wl to 0 if wq is not the identity, and to A Wl otherwise. The evaluation 
map also induces the pullback ev* : H*(Fl n ) —>• H*(Fl). In terms of the affine 
nilCoxeter algebra, the pullback is ev* : Hom(A/,Q) —► HomQ(A,Q) by sending 
g £ Horn (A/, Q) to ev*{g ) defined by ev* (g)(swjA Wl ) = g(A Wl ) if wq is the identity, 
and = 0 otherwise. One can easily show = hj = A 0 + A 1 + ... + A n _i, 
and the image ei>*(^p ln ) for i ^ 0 is f Si — f s ° since (£ Si — £ s °)(s4) = 0 and 
(£ Si — £ s °)(Aj) = 5tj for nonzero j. Let 1Zq t and be the image p\{F[*{Gr)) 
and ev*(H*(Fl n )) in H*(Fl) respectively. Then we have 

(3) H*(Fl)^H dr 0 Q ll Fln 


Remark 2.2. Recall that Theorem 
with £(ro) := 


1.1 


identifies Dg with — ff, and D p 


From above computation, £* +1 — ff for i £ Z/nZ 
generate 1Zfi„- Since we identify f(m) with p m in = lZp r ('Section [fij) and p m 
generate A^ k \ f(m) generates IZq . Therefore, Theorem 1.2 follows from Theorem 

o 


2.5. Fomin-Kirillov algebra. We review some facts about the Fomin-Kirillov 
algebra proved in [5] . 
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Definition 2.3. For a fixed positive integer n, let FK n be the the free algebra 
generated by {[ij] :i,j€Z,l<i<j<n} with the following relations: 

[■if ] 2 = 0 . 

[ij][fc/] = [feZ][ij] for distinct i,j,k,l. 

[ij]\jk] = [jk][ik] + [ik][ij] and \jk][ij] = [■ ik][jk] + [ ik][ij ] for distinct i,j,k. 

Let 0i be the Dunkl elements defined by 'fZ J ^ i [ij]- Here for i < j, \ji] is the 
same as — [ij]- Then the dfs commute pairwise for all i. Moreover, all symmetric 
functions in Dunkl elements vanish in FK n and these are all relations between 0j. 
Therefore, the commutative subalgebra generated by Dunkl elements is isomorphic 
to the cohomology of the flag variety (see 0 ). 

3. Affine Fomin-Kirillov algebra 

For i G Z, let i be the residue of i modulo n. 

Definition 3.1. Let A be the free algebra generated by S = {[ij] : i, j G Z, * < j, i ^ 
j}. Let A(N ) be the subalgebra of A generated by elements [ij] with |i|, |j| > N. 
Then we have a filtration 

A = A(0)dA(1)dA(2)d--- . 

Let A be the inverse limit (im (A/A(i)). 

An element x in A can be written as a (possibly infinite) sum fTjj m aj, TO xj, TO 
where aj, m G Z, J is in J]™! S form > 0, and xj, m = ji, 2 ] D/ 2 , 1 , 32 , 2 ] ■ ■ ■ \jm,i,jm ,2 
when J = ([ 71 , 1 , 71 , 2 ], [ 72 , 1 , 72 . 2 ], • • • , [7 m, 1 , 7 m, 2 ])■ For to = 0, J is an empty set and 
we set xj, m = 1. For i > 7 , we use the convention [* 7 ] = —[ 7 *]. We call xj, m a 
noncommutative monomial in A. 


Define the Bruhat action of [ij] on A by 


(4) 


A w ■ [ij] 


A wtij if t{wtij) = £{w) - 1 
0 otherwise. 


For an element in A, one can define an action on A extended linearly. For an 
element x in A, even if x is an infinite summation of product of [ij] ’s, it is possible 
that all but finitely many terms A w ■ xj, m vanish when acting x on an element 
A w . Let £ be the subalgebra of A consisting of elements which give a valid action 
on A. Most elements in A in this paper contain an infinite sum but have a valid 
action on A. Define the map Hom.Q(A,A) by sending x to Z? x , where 

D X (A V ) := A v ■ x. We call D x a Bruhat operator for x. We often say “x as a 
Bruhat operator” instead of D x since we are mainly interested in describing the 
cohomology of the affine flag variety as a subalgebra in HomQ(A, A). 


As Bruhat operators on the affine nilCoxeter algebra, we have following relations 
between the operators [ij]. 

(a) [ijf = 0 . 

(b) [« 7 '][fcZ] = [fcZ] [ij] if i,j,k,l are all distinct. 
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(c) For i,j, k with distinct residues, [ij][jfc] = [7 &][*&] + [i/c] [ij] and [jfc][ij] = 
| ik\\jk] + [ik\[ij]. 

(d) For distinct i,j with i £ j, Y.F=iJ=]{ij'}[ji'} = °- 

(e) [i,j] = [i + n,j + n]. 

Note that the relations (a)-(c) are analogous to those in the definition of the 
Fomin-Kirillov algebra, and proofs for these relations are similar. The relation (d) 
is an affine type A analogue of the quadratic relation in the bracket algebra which 
is a generalization of the Fomin-Kirillov algebra to (classical) Coxeter groups 111]. 
The relation (e) is obvious since we have tij = j+ n as elements in the affine 
symmetric group. The quotient algebra of £ modulo relations (a)-(e) is called the 
affine Fomin-Kirillov algebra FK n . 

Note that the Bruhat action of FK n on A is not faithful. One can show that for 
x,y,z with distinct residues modulo n, we have [xy\ [yz\ [xy\ = [yz\ [xy\ [yz] and this 
relation is not implied by relations (a)-(e). For later use, define A! by the quotient 
algebra of A modulo relations (a)-(c). 


The following lemma is useful to prove that certain infinite expressions in A give 
a valid action, thus also in £. 

Theorem 3.2. For a positive integer M, let Sm be the subset of S consisting of 
elements [ij] with 0 < j — i < M. For an element x = in A if 

for any constant M, all but finitely many aj :7n for J £ 1 Sm vanish, then the 

element x gives a valid action on A. 

Proof. It is enough to show that the element x as an action on A w gives a valid 
element in A. Note that all A t ,’s appearing in A w ■ x satisfy w > v where > is the 
Bruhat order in S n . There are only finitely many chains of Bruhat covers starting 
from w to v when we identify two covers w i <u >2 corresponding to indices (i, j) and 
(i + n,j + n ). Therefore, the set consisting of j — i for all indices ( i,j ) appearing 
in the Bruhat interval [u, w) has an upper bound. One can set this upper bound 
to M and apply the hypothesis to make A w • x a finite expression. The theorem 
follows. □ 

Corollary 3.3. For an element x = Yljm a J,m'X-j,m in A, if there exist constants 
a , b such that all [ij] ’s appearing in the expression satisfy a < j and i < b then x is 
in £. 

Proof. Since we have only finitely many [ij] : s satisfying a < j,i < b, j — i < M 
for fixed constants a, b , M, the corollary follows. □ 

Note that there is a (left) S n - action on FK n (and £) defined by 

w[ij] = [w(i),w(j )] 

for w £ S n and [ij] £ S. Indeed, one can check that the two-sided ideal generated 
by relations (a)-(e) is invariant under the S^-action. 


14 


SEUNG JIN LEE 


4. Dunkl elements and Murnaghan-Nakayama ELEMENTS 

In this section, we define Dunkl elements and MN elements and investigate iden¬ 
tities among these elements. 


4.1. Dunkl elements. For i £ Z, a Dunkl element 9, can be defined in an analo¬ 
gous way to the definition of the Dunkl element in FK n defined in Section [275) 

Definition 4.1. For igZ, define a Dunkl element 9i by j^.j\ij]- 


Note that all terms appearing in 9i are either of the form \ij] for i < j, or [ ji ] 


3.3 


with a = i — 1 and 


for j < i. Therefore, 9i satisfies the hypothesis in Corollary 
b = i + 1, thus it gives a well-defined action on A. Note that the Dunkl elements in 
FK n generalize those defined in FK n . 


In this subsection, we use relations (a)-(e) to prove properties of Dunkl elements. 

Theorem 4.2. 9i’s commute with each other for all i. 

Proof. For fixed i. j with distinct residues, there are 3 cases for terms appearing 
in 9i9j. For each term [*a;][jy] (or [jy][ix]), let the support of the term be the set 
{i,x,j, y} modulo n. If the cardinality of the support is 4, then we have [i:r][j?/] = 
[jy][ix] by the relation (a). Hence the restriction of 9 t 6j — 9j9i on any support with 
cardinality 4 vanishes. 

If the cardinality of the support is 3, 9i9j — 9j9i vanishes on the support {i,j, x} 
from the identity 

[ix][jx\ + [ij][jx] + [ix][ji\ = \jx][ix] + [jx][ij] + \ji][ix\. 

The above identity follows from the relation (b). 

If the cardinality of the support is 2, the support must be {z, j} modulo n. Then 
9i9j — 9j9i vanishes on the support by the relation (d). □ 


The following lemma is useful to derive additional identities among 9i. 

Theorem 4.3. Let a, b \,..., b m be distinct integers modulo n. Then we have 

^(ja&i][a& 2 ] • • ■ [abmWab^] + [ab 2 ][ab 3 ] ... [ab m ][abi][ab' 2 ] 

4-1- [ab m ][abi] ... [a6 m _i][o6' m ]^) = 0 

where the sum is over all integers b\ congruent to bi modulo n. 

Proof. We omit the proof since it is a simple generalization of [H Lemma 7.2], 
proved by induction on to. For to = 1, the theorem follows from the relations (d) 
and (e). □ 

We have the following corollaries of Theorem |4.3[ which will be frequently used 
later. 

Corollary 4.4. 

9? = ■ ■ • i ia m] 

where the sum is over all integers ai,...a m such that a 3 ,... ,a m ,i have distinct 
residues modulo n. 
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Corollary 4.5. If m>n, then 6™ = 0 for all i. 

From now on, we will not need to use the relations (d) and (e) in the definition 
of FK n after using Corollary 

4.2. Murnaghan-Nakayama elements. We define Murnaghan-Nakayama ele¬ 
ments p m (i) (MN elements in short) in FK n as a generalization of Of 1 + ■ ■ ■ + Of 1 in 
FK n . Unlike the finite case, MN elements are not generated by Dunkl elements 0^. 
We define MN elements by investigating the combinatorics of the Fomin-Kirillov 
algebra studied by Meszaros, Panova, Postnikov [JUl and generalizing them to affine 
case. 

Let T) be the 2-dimensional infinite grid. A box is specified by its position (i,j) 
when the vertices of the box are (z, j), ( i,j + 1), (i + 1 ,j), (i + 1, j + 1). Let V a 
be the set of all boxes at (i,j) with i < a < j. A diagram D on T> a is a finite 
collection of boxes in T> a . For a diagram D on V a , we associate a graph with the 
vertex set Z obtained by adding an edge between i and j for each box at (z, j) in 
D. We say that a diagram D is a connected tree if the associated graph consists of 
all but finitely many isolated points and a single tree, and all vertices in the tree 
have distinct residues modulo n. Let Supp(Z?) be the set consisting of indices of 
all vertices in the single tree in the associated graph for D and c{D ) the number of 
vertices in the tree with index < a. Note that the box at (i,i + np) does not appear 
in a connected tree for any i,p £ Z. 

A labeling D^ on a diagram I? is a bijection from a set {1, 2,..., |£)|} to the 
set of boxes in D. For a labeling L of a connected tree D , one can associate an 
element in affine FK algebra defined by xd l = [D l{I)][D l{^)} ... [Dl(\D\)] where 
[-Dl(z)] is [ai&j] for the z-th box placed at (. ai,bi ). We call two labelings L and L' 
are equivalent if we have xd l = Xd l , by only using commutation relation. 

The following lemma is an obvious generalization of JO. Lemma7]. 

Lemma 4.6. Let v,l be a positive integer and D be a connected tree in T> a with 
l + v boxes contained in l rows and v + 1 columns. Then the following two sets are 
equal: 

(1) The classes of labelings of D such that the class contains a labeling with: 
ii ,... ,it are distinct, j i < • • • ,< ji, ji+i, ■ ■ ■ ,ji+v are distinct, q+i < • • • < 
'ii+v • 

(2) The classes of labelings of D such that the class contains a labeling with: 
ii,... ,ii-i are distinct, j i < ••• ,< ji-\, ju ■ - ■ ,ji+ v are distinct, ii < 
''' A li+v • 

Let M(D) = {D Ll ,..., D Lh } be the set of representative labelings of equivalent 
classes in Lemma f4.61 


4.4 


4.5 


Definition 4.7. Let m and a be positive integers. Define p m (a) in FK n by 
P m(a) = 

Dev a D L eM(D) 

where the first sum runs over all connected trees in T>j . 
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4 
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(-1,6) 
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(-4,5) 

3 
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(-4,3) 
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(-4,1) 

2 1 

(-1,1) 

(0,1) 


Figure 1. A connected tree on Dq for n = 6. We color the box 
at (i,j) gray when j — i = 0 mod n, and color the box green when 
the box is in the diagram. In this example, the labeling of the 
green diagram satisfies Lemma |4.6| with l = 3,v = 1. We have 
XDl = [-2,1] [-3,1] [-3,5] [-3,6] with c{D) = 2. 


Since all [*j]’s appearing in p m (a) satisfy i < a < j, p m (o) gives a well-defined 
action on the affine nilCoxeter algebra by Corollary 3.3 We denote p m (0) by p m . 


Remark 4.8. Roughly speaking, p m (i) behaves similarly to the infinite summation 
V* Of 1 . The expression Of 1 is not well-defined, since we have relations 

Oi = 9i+ n and X^"=o 9i = 0 if we use all relations (a)-(e) defining affine Fomin- 
Kirillov algebra. Recall that A' be the quotient algebra of A modulo relations (a)-(c). 
Then p m (o) as an element of A' is the same as 

a a 

T yiiaij]... [ia it m\ = . lim 5Z[ia»,i] ■ • ■ [ ia i,m} 

i =—oo i—j 

where the second sum is over all integers aip,... ai jT71 such that a^i,..., di >m , i have 
distinct residues modulo n. Here we use X)[* a Li] ■ • • [* a Lm] instead of 0™. How¬ 
ever, the commutativity between p m (a) and 9i does not follow if we do not use the 
relations (d)-(e). In fact, Oi’s does not commute without the relation ( d ). 


There is a surjection from the subalgebra generated by 6i and p m in A' to the 
subalgebra generated by Dunkl elements in the finite FK algebra. For a fixed set 
T = (oi < ••• < a p ), one can define the projection vt : A! —► A! defined by 
[if] i-» [ ij] if {i,j} C T and 0 otherwise. For T = {1,2,..., n}, this is the canonical 
surjection from A' to FK n . 

One can check that rr(Oi) = Oi for 1 < i < n. The restriction of p m (i) to finite 
Fomin-Kirillov algebra via r t is the same as p m (Oi ,..., Oi ) = 0™ + ■ ■ ■ + 0™. Indeed, 
Meszaros, Panova and Postnikov gave a (positive) expression of the Schur function 
s\(6i,... ,0i) in 0\, • • • ,0i for the hook shape A in [30], and one can deduce the 
expression for 0™ + • • • + Off 1 from the well-known identity 

m— 1 

Pm ^ ^ ( 1)'^(m— 2 ,l i ) • 

i =0 
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4.3. More identities among Dunkl elements and MN elements. For p < n, 

let T = (ai < • ■ ■ < a p ) be a set of distinct integers with distinct residues modulo 
n. Let /t be an injection from [n] to Z defined by /t(*) = «i- Then for such /t, 
there is a injection from FK n to A! defined by 

[ij] G FK n [/t(*)/t(j)] G A'. 

Since all relations among [ij] G FK n follows from relations (a)-(c) in FK n , this 
map is well-defined. Therefore, all relations between elements in FK n also hold in 
A' and FK n after applying the map fc- 


Theorem 4.9. For m < n,i G Z, we have 

Pm(*) + 0i+l =Pm(« + l) 

in FK n . 


Proof. By Corollary 4.4 it is enough to show that p m (i) + ]C[iai]... [ia m ] = 
p m (i + 1) where the sum is over all integers ai,..., a m , i having distinct residues 
modulo n. In fact, we will show this identity in A!. 

For a fixed support T = (ai < • • • < a p ), the restriction of the identity via rr is 


(5) 


rr{ P m m } — r T(Pm(* + 1)) 


on the support T, where the sum runs over all {*, b±, ■ ■ ■ ,b m } = T with m + 1 = p. 

The identity ([5]) is the image of the identity (0™ H-+ 9™) + 0™ 1 = (0™ + • • • + 

0] n + 9"f x ) via the map /t, therefore the identity holds for each support T. After 
taking the summation of the identity ([5]) for all possible supports T, the theorem 
follows. □ 


One can apply Theorem 4.9 to prove the following theorems. 
Theorem 4.10. For m > 0, we have 


2=1 


9T = 0. 


Proof. It is obvious from Theorem 4.9 and the fact p m (0) = p m (n) by the 
relation (e). □ 


Theorem 4.11. For i,a G I,we have 

(6) SiPm(a) = 


Pm(«) if i ^ a 

P m(i) + er+i-0r. i=a 


Proof. If i and a are distinct modulo n, one can show that Sip m (a) = p m (a) 
by Definition |5.6[ Indeed, this follows from the fact that for a connected tree D 
on V a and L G M(D), s,:(D) is also a connected tree on V a and the labeling 
Si(L ) satisfies Lemma 4.6 where Si(L ) is the unique labeling on Si(D) satisfying 
Sj {x d l ) = x si(D) s .( L) without the commutation relation. When i = a, by Theorem 
4.91 we have 

SiPm{i) = Si(p m (i - 1) + 9™) = p m (i - 1) + 9” j_i = p m (i) + 0™! - 9™. 


□ 
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5. Bruhat OPERATORS FOR MN ELEMENTS 


For x = p m , we call D Pm a Murnaghan-Nakayama operator of degree m (a MN 
operator in short). In this section, we investigate identities for MN operators (The¬ 
orem |5.3l |5.6l 5.7) that uniquely determine the MN operators. Computations in 


this section will be crucial proving main theorems. 


Let A(£) be the smash product of A and £ defined by the equivariant Bruhat 
action 


(7) 


Aw \ij ] 


( [a?] )A W T if £(wtij) £(ic) 1 

otherwise. 


To distinguish this action with the Bruhat action defined in (2), we will use 
A w ■ [ij] for the Bruhat action. An element in A(f) can be written in a standard 
form i.e. in the form 

'y ' f w A w 

U)£Sn 

where f w is in £ by the equivariant Bruhat action. One can show that A(£) has a 
basis {A w | w G 5„} over £. 


The equivariant Bruhat action strictly contains all information on the Bruhat 
action. Let </> : A(£) -> A be the evaluation map at 0 defined by sending all 
[ij] to 0. For example, ^(2[12][23]A 2 + 2[23]Ai + 3A 0 ) = 3A 0 . Then we have 
< f>(A w [ij ]) = A w ■ [ij] since <f([ij]A w ) = 0 for all [ij] G S. Note that the Bruhat 
action is an action on the affine nilCoxeter algebra A, but the equivariant Bruhat 
action is an action on A(£). 

Let C be the subalgebra of £ generated by all dfs and p m ’s, and Cfz„ be the 
subalgebra generated by Dunkl elements 0i. Let A c be the subalgebra of A(£) 
generated by all Af s and C, and let A c Fl be the subalgebra of A(£) generated by 
all A£ s and Cfz„- 


5.1. MN operators of degree one. Let us consider D pi ^ a ){A w ) for w G S n , a G 
Z. From the definition of Pi(a) we have 

(8) D pi ( a )(A w ) = 'y ] A u 

w—yu 

where the sum is over marked strong covers w —> u with respect to a. It turns out 
this calculation also appears in the study of the affine nilHecke algebra [19( [29] and 
BSS operators. 


Theorem 5.1. For w G S n , 1 < a < n, we have 

Dp 1 (a)(A w ) = = D Sa (A w ) 

where is the BSS operator for [1] and D So is the cap operator for s a . 

Proof. The first identity follows from Equation ([8]). The second identity follows 
from the identification of the BSS operators and the cap operators constructed in 
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[29] which we will discuss in Section [hj □ 

Note that Theorem o is the generalization of this identity for higher degree, and 

the first identity in Theorem o follows from Theorem |5.1[ 


5.2. MN operators of higher degree. In this section, we prove Theorem |5.3| 


5.6 5.7 which uniquely determine the MN operators. 


Theorem 5.2. For a,j £ I and m < n, we have 

A a ■ P m(a) = (p m(a) - 0™)A a + A a - 0™. 

Aj ■ p m (o) = (p m(a))Aj. 

where j a modulo n. 

Proof. The second identity follows from Theorem 4.11| By Theorem 4.9 and 


4.11[ we have 

A a ■ Pi (a) = A a ■ (p i(a - 1) + 0™) = (p ;(a) - 0™)A a + A a ■ 0™. 

□ 

The following theorem is a consequence from the second identity in Theorem 

E3 

Theorem 5.3. For w £ S n and w' £ S n , we have 

Dp m (A w A w >) = D Pm (A w )A w i. 


We need following lemmas to prove Theorem |5.6| 

Lemma 5.4. For w £ S n , A w p m — p m A w lies in A c Fln ■ 

Proof. We use induction on £(w). Let w = vst with £{w) = £{v) + 1 and assume 
that the theorem holds for v. Then 


AuiPm Pm A. t jj — A V A{ p m P mA v Ai 

I - 1 ' P rn A, p nl A v A{ 


for i ^ a 

A v p m A a - p m A v A a + A v (A a 6™ - 0™A a ) for i = a. 


Note that we used Theorem 5.2 in the calculation. Since both (A v p rn — p m A v )Ai 
and A v (A a 0™ — 0™A a ) lie in Ac Pin , the theorem follows. □ 

One may write A w p m - p m A w = J2 V fv,m A v where f ™ m is a (noncommutative) 
polynomial in 9i of degree m — £{w) + £{v). 

Lemma 5.5. For h £ B, we have h ■ 0i = 0. 


Proof. By The orem 4.9 it is enough to show that h ■ pi(a) is independent of a. 
By Theorem 5.1 we have h^ • pi(o) = D^(hj). Since it is proved in [3] that the 

(OT 


operators for different a’s on B coincide, we are done. 

Theorem 5.6. For h £ B and w £ S n , 

D Pm (hA w ) = D Pm (h)A w + hD Pm (A w ). 


□ . 
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Proof. 

^p m (h^io) = 0(h A w • Pm) 

= <j){hp m A w ) + 0(h fv,m A v ) 

V 

= (j)(hpm)A w + 0(h fv,m A v ) (By Lemma [53]) 

V 

£{y)=£{w)—m 

= D Prn (h) + hZ3 Pm (A w ). 


□ 


Theorem 5.7. For 1 < m < i < n and a £ Z, we /lave 

(a)l-L' — hj_ m . 

Proof. It is enough to show the statement for a = 0 by taking an automorphism 
of A (resp. £) by sending Aj to Aj_ a (resp. [ij] to [i — a,j — a]). Note that h,’s 
are invariant under the automorphism. 

For 0 £ J C I with |J| = i, let J' be the connected subset + 

1,..., 0,1,..., j 2 } of J with maximal size containing 0. The cyclically decreas¬ 
ing element wj can be written of the form wj’Wj" where J is a disjoint union of 
J' and J". By the construction of J' and J", wj / and wj" commute with each 
other and wj" does not contain so- If J does not contain 0, we set wji = id and 
wjn = wj. Note that wj> is simply Sj 2 Sj 2 - 1 .. .s\-j 1 S-j 1 and the inversion set of 
wj> is {( Ji,*) | ~ji <i<j 2 + !}• 

Let us calculate A Wj ■ p m . Since wj" does not contain s 0, we have 
A wj * Pm (A w j, A wjn ) • Pm \A. U • Pm) A Wjfl . 

Let x = [rcij/i] • • • [ x m y m } be the noncommutative monomial of degree m in £ 
satisfying Xb < 0 < yb for all b. Then one can show that A Wj , ■ {\x\yi] ■ ■ ■ [ x m ym ]) 
does not vanish if and only if Xb = —ji for all b and j ’2 + 1 > y m > • •• > y 1 > 0. In 
this case, we have 


Awj, ■ ([xiyi] ■ ■ ■ [x m ym]) — A Wj/{yi 

Consider the set of all pairs fl = {(A WJ , x)} where J is a subset of I with \J\=i and 
x = [rcij/i] • • • [ x m y m ] satisfying x b = -j 1 for all b and j 2 + 1 > y m > ■ • ■ > yi > 0. 
Define the map from £1 to the set consisting of A„’s for all cyclically decreasing 
elements v of length i - m, by sending (A Wj ,x) to A Wj/{yi y2 ym} . 

We claim that this map is bijective by providing an inverse map. For K C I 
with \K\ = i — m and a nonnegative integer p , define I\ p to be the union of K 
and {0,1,... ,p}. Let l be the minimal number satisfying \Ki\ = to. Then we set 
J = I\i, Xb = —ji for all b , and {j/i < • • ■ < y m } = J/K. One can show that both 
maps are inverse each other. Since all x’s that occur in the set £l appear with a 
coefficient 1 in p m , the theorem follows. □ 
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6. Relations between operators 

Recall that we abuse notation D u so that it means one of Bruhat operators, cap 
operators, or BSS operators depending on u. For properties of cap operators and 
BSS operators, we will refer to MCI]. 

Recall that for 0 < i < m < n, let pi >m be s_iS_i+i... s_is m _i_iS m _ 2 -i ■ • • S 1 S 0 
and be [m — i, 1®]. 


Theorem 6.1. 

D Pitm = D Jim . 

Proof. Note that for i = 0, m — 1, it follows from the theorems in Indeed, 
for i = 0 the theorem is the main theorem in 120] , and for i = m — 1 one can show 
the theorem by applying the automorphism of S n and A sending Sj (resp. Af) to 
s-i (resp. A_i). 

For a composition J = [j i, J 2 , ■ ■ ■ ,ji\, observe from the definition of Dj that 
Dj — Dji o — D[j 1+ j 2 , jj]. 

By setting J = J i m , we have 

Dj i m = D[ m _q o - D Ji l m . 

Since it is already known that = D po rri _ i and = D s _ i+is _ i+2 ... s _ is0 , it 

is enough to show that 

^Pi,m = D Po m _i o D s _ i+lS _ i+2 ... s _ lSo — D Pi l m . 

Since D w can be identified with the Schubert class £ w , it is enough to show that 

£Pi,m — £PO,m — i Q £5_ i _|_iS_ i _|_ 2 "-'S-lSo _ CPi-l,m 


The above equality can be shown in A ^ = H*(Gr ), since each Schubert class 
appearing above corresponds to a Schur function. In fact, the calculation of Schur 
functions sj 0 m _ i sj i _ l i = sj i m + sj i _ lm implies the above identity. □ 


Proof of Theorem o We show Theorem o by proving the identity 

m— 1 

D Pm = E(-i 

i=0 

First of all, they both satisfy the following lemma: 


Lemma 6.2. For D = D Pm 

we have 


or Dj i m , w £ S n and a O-Grassmannian element v, 
D(A W A V ) = D{A W )A V . 


Proof. For D = D Pm it follows from Theorem 5.3 and for D = Dj. m it follows 
from the fact that Dj t m are generated by D[ a ] for a > 1 and the lemma holds for 
J = [a] = Jq, a by ® Theorem 4.8]. □ 


For any composition J, the restriction of Dj to B is where sj is the ribbon 
Schur function indexed by J 0 Theorem 4.9]. By letting J = J;, m , the restriction 



22 


SEUNG JIN LEE 


of Dj t m is s m ± , where sj i m is the Schur function for the hook shape [m — i, l 1 ]. 
Recall the following theorems about the power sum symmetric functions p m : (see 
[55] for instance): 

m— 1 

Pm = 

i=0 

Pm(f9) = Pm(f)9 + fPm(9), 

Pm ) — hi—m 

for any symmetric functions /, g. Therefore, we proved that D = (—If D j. m 

satisfies the following identities. 

(1) D(fg) = D(f)g + fD(g) for f,g £ B. 

(2) D(hA v ) = D{h)A v for h £ B and a O-Grassmannian element v. 

(3) D(hi) = h,_ m 

Note that the above identities uniquely determine D as an action on A. Since p m 
also satisfies the above identities by Theorem |5.3[ |5.6[ |5.7[ the main theorem fol¬ 
lows. □ 


7. Divided difference operators 

In this section, we define the divided difference operators on the affine FK alge¬ 
bra and describe the connection between the divided difference operators and BGG 
operators. 


7.1. BGG operators and the affine nilCoxeter algebra. For i £ Z/nZ, let 

~ ^ (i) 

Pi : FI —► FI be the projection of FI onto the partial flag scheme defined by 
the minimal parabolic subgroup corresponding to i. Then the BGG operator di : 
H*(Fl ) — > H*{Fl) is defined by di := p*pi *. This definition is equivalent to the 
following. 

Definition 7.1. For i £ S n Let £, w be the Schubert class for w in H*(Fl). Then 

di£ w = £ WSi tf P{ ws i) = t(w) — 1, = 0 otherwise. 

For w = Sj, ...Sj,, d w is defined by di 1 ...di [ . One can show that dfs and 
elements Ai in the affine nilCoxeter algebra satisfy the same relations, so that we 
will identify d w and A w . Under this identification, there is an action of the affine 
nilCoxeter algebra on H*(Fl) by A w • / := d w f, for / £ H*(Fl). We call this 
action *-action. When considering / as an element in HomQ(A,Q), we have 

(A t • f)(A w ) = f(A w Ai). 


See [T9], [27] Chapter 4] for details. 
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7.2. Divided difference operators on FK n . Recall that for w £ S n , the action 
of w on FK n is given by w[ij] = [w(i)w(j)]. 

For integers i < j with distinct residues mod n , let A y be the divided difference 
operator as a left action on FK n defined by the following: 

(1) For x,y e FK n , Ay(xy) = A„(x)y + fy(x)Ay(y). 

(2) Ajj([a6]) = 1 when [ij] = [a£>] in FK n , and 0 otherwise. 

Note that the definition of Ay generalizes the operators denoted by the same in 
|8j. The divided difference operator Ay is well-defined because Ay stabilizes the 
two-sided ideal generated by relations (a)-(e), which is easy to check. 

Recall the map D : £ —> HomQ(A,A) defined by the Bruhat operator. By 
considering the restriction C C £, we have D : C — )■ H*(Fl) C Homqi(A,A). By 
applying fad,*, one can define a map D ld := fad,* od:C-> HomQ(A,Q) = H*{Fl) 
defined by D ld = fad,* ° F) w . For the rest of the section, we show that the divided 
difference operator A ; := A* j + i on C gives an induced divided difference operator 
A,; on HomQ(A, Q), and the induced operator is the same as the action A,». 

Lemma 7.2. Let w £ S n and x £ £. In A(£), we have 

AiX = s,:(x)Aj + A j(x). 

Proof. The lemma follows from the dehnition of the equivariant Bruhat action. 

□ 

Corollary 7.3. 

Dt i{ *){A w ) = D id {A w Ai) = (Ai . D id ) (A w ). 

Proof. By Lemma [7.2[ we have 

-^Ai(x)(^4iu) = F) x (A w Ai) — D Si (x)(A w )Ai. 

By applying fad,*, the corollary follows because fad,*(D s .( x )(A l „)j4j) =0. □ 

Note that Corollary |7.3| implies Theorem |1.4| stating that the divided difference 
operators are the same as BGG operators. 

8. Affine Schubert polynomial 

In this section, we define the affine Schubert polynomials using the divided dif¬ 
ference operators. 

Recall the isomorphisms 

h*(fi) ^ n 6r U Fln 

= Rn ■■= A (fc) <8> Q[ari, - - • ,x n ]/{si{x) = 0 V?}. 

Recall that A ^ is generated by p m , which we denote by p m . 

The divided difference operators d t on H*(Fl) and the Schubert class £“ corre¬ 
spond to the divided difference operators on R n defined in Definition |1.3| and the 
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Schubert polynomials respectively. Therefore, the following definition of the Schu¬ 
bert polynomials is justified as polynomial representatives of the Schubert class 


Definition 8.1 (Theorem 1.5). For w £ S n , the affine Schubert polynomial 6 h 
the unique homogeneous element of degree £(w) in R n satisfying 


di& w 


& WSi if £{wsi) = £{w) - 1 
0 otherwise. 


for i £ Z/nZ, with the initial condition &id = 1. 

Note that the divided difference operators dt for nonzero i restricted on Rff lrl = 
• • • ,x n ]/{si(x) = 0 Vi} is the same as the divided difference operators de¬ 
fined by Lascoux and Schutzenberger [24]. This implies that the affine Schubert 
polynomial for w £ S n is just the Schubert polynomial for w. Moreover, the affine 
Schubert polynomial & w for O-Grassmannian element w is the same as the affine 
Schur functions, and for w £ S n the projection from R n to R^ r sends & w to the 
affine Stanley symmetric functions F w [22j . 


The affine Schubert polynomials can be computed from the affine Schur func¬ 
tions. For w £ S n , let v be an element in S n such that wv is O-Grassmannian with 
£(wv) = £{w) + £{v). There is always such a v for any w [31]. Let F wv be the affine 
Schur function for wv. Then we have 

— b) v —i& wv — d v —i F wv . 

Note that there is a formula for the expansion of the affine Schur functions in terms 
of power sum symmetric functions [2], so that one can compute the affine Schubert 
polynomials from Definition 1 1.3 [ |1.5| 


8.1. Examples, n = 2 case: For a positive integer a and i £ {0,1}, define w a ,i be 
the unique i-Grassmannian element of length a. Then 


n = 3 case: 


6 


»a,0 


6 


W a , 1 


Pi 

m i,!,.. i = — 

n! 

n n-l 

p±- + _P1_ x , 

n! (n — 1)! 


&id = 1 

6 50 = Pi 

6 51 =Pl + Xl 

&s 2 = Pi + Xl + X 2 

&S 1S0 = \{p\ +P2) 

&S 2S1 = l((Pl+Xl) 2 + {P2 +x\)) 

~ 11 1 , 

= 3P3 + 2P2P1 + gP] ■ 
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9. Nonnegativity conjecture 

In this section, we discuss a generalization of Theorem |1.2| and the nonnegativity 
conjecture for Schubert polynomials in the Fomin-Kirillov algebra [Sj. 


Although arguments in Section 6 show that the map D from C to 1Z is surjective, 
there is strong evidence that D is in fact an isomorphism. First of all, all relations 
between Bruhat operators D@ for Dunkl elements are proved at the level of the 
affine FK algebra, namely the commutativity between Dunkl elements (Theorem 


4.2) and the vanishing of symmetric functions evaluated at Dunkl elements (The- 
To show that D is an isomorphism, we need to show the following 


orem 


4.10). 


conjecture. 


Conjecture 9.1. The commutativity between Dunkl elements and MN elements 
follows from the relations (a)-(e). This implies that the map D : C —> TZ = H*(Fl) 
is an isomorphism. 


The strong evidence is that the MN element p m (i) should be considered as 
Y2'j =-oo secre % ( see Remark 4.8). The infinite summation Ylj =-oo ^ oes not 

make sense in FK n but make sense in A!, since the relations (a)-(c) are compatible 
with the topology of A (Definition |3.1[ ) but relations (d)-(e) are not compatible. If 
there is a way to make the expression ^f t j = _ 00 while keeping the commu¬ 

tativity between Dunkl elements 9i , Conjecture 


9.1 


automatically follows. 


Without the above argument, it is very hard to avoid a case-by-case proof for 
proving the commutativity of those elements from the relations (a)-(e). Note that 
Berg et. al. showed that BSS operators commute in g] but their result relies heav¬ 
ily on the affine insertion [25 ; which involves complicated case-by-case algorithm 
and proofs. 


Let &^ Kn be the affine Schubert element in C corresponding to the Schubert 
class f w , assuming Conjecture |9.1| Then one can generalize the nonnegativity 
conjecture in [5], 


Conjecture 9.2 (Nonnegativity conjecture for the affine Schubert elements). For 
w £ S n , the affine Schubert element &f Kn can be written as a nonnegative linear 
combination of noncommutative monomials inFK n . Moreover, there exists a linear 
combination of noncommutative monomials with nonnegative integer coefficients. 


Conjecture 9.2 not only implies the nonnegativity conjecture in [8], but also im¬ 
plies the nonnegativity conjecture for the affine Schur elements and for the affine 
Stanley elements in C corresponding to affine Schur functions and affine Stanley 
symmetric functions respectively. Indeed, for O-Grassmannian element w the affine 
Schubert element is the affine Schur element, and it is known that the affine Stanley 
symmetric functions are nonnegative linear combination of affine Schur functions 


A combinatorially nonnegative formula for the affine Schubert element would 
provide a combinatorial rule for the structure constants of the affine Schubert poly¬ 
nomials, as well as Littlewood-Richardson coefficients for the flag variety. Assume 
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that Conjecture 


9.2 


is true for u £ S n 


Then 6™ 
0 . 


x’s are noncommutative monomials and a x > 
operators can be identified, we have 


1 can be written as ^ a x x where 
Since Bruhat operators and cap 


E a x( A w ' x ) = i. A v) = D U (A W ) = E p™ u A v 

x ves n 


for w £ S n . Then the structure coefficient p™ u is the same as the sum of a x where 
A w ■ x = A v which is nonnegative by Conjecture |9.2| 


10. Murnaghan-Nakayama rule for the affine flag variety 

In this section, we define a fc-strong-ribbon and use them to combinatorially 
state the Murnaghan-Nakayama rule (MN rule in short) for the affine flag variety 
and the affine Stanley symmetric functions. Strong strips appearing in this section 
are strong strips with respect to 0. 


For w,u £ S n with w > u, consider a chain of marked strong covers from w to u 


S = 


W = Wo 


(xi,yi) ^ (a-2 ,Vt) (x m ,y„ 


Let l be the index of the chain defined by ((x\,yi), (iC 2 , 2 / 2 ), ■.., {x m ,y m )) and x; 
be the corresponding element [xi, 2 / 1 ] [a ?2 , J/ 2 ] • • ■ [x m , y m ] in the affine FK algebra. 

We denote the chain by w u. 


For w,u £ S n with w > u, the chain S = (w u) is called a k-strong-ribbon 
when x/ is a term in the definition of p m , i.e., there exists a connected tree D on 
V 0 and a labeling L £ M{D ) such that x; = xc t . In this setup, we define the 
sign cr(D) of the fc-strong-ribbon by (—l) 0 !- 0 ) -1 . Since x^ L uniquely determines 
the diagram D, we use a(l) instead of &(D). We let inside(S') = w, outside(S') = u 
For w, v £ S n and m < n, let c™ v be the number Y2 c(0 where the sum runs over 

all /c-strong-ribbons (w u). One can show from the definition that D Pm (A w ) = 


Recall that £ w is the Schubert class for w in the cohomology of the affine flag 
variety and £(m) = X^o(~l)*£ Pi,m • Note that £(m) maps to p m via the map 
p\ : H*(Fl) H*{Gr) 2* A( fe ). 


Theorem 10.1. For v £ S n , we have 

z{rn)r= E c,„r = E^)r 

wes n 

where the second sum runs over all k-strong-ribbons (w u) from w to u. 

Proof. For u £ S n , let £„ be the Schubert class for u in the homology of the affine 
flag variety and let (■, •) be the pairing between the cohomology and homology of 
the affine flag variety. Then we have 

KMuf,g = {f,D Pm y) = c; r 

□ 
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One can also obtain the MN rule for the affine Stanley symmetric functions. 
Lam showed that the Stanley symmetric function F w is the pullback pl(£, w ). By 
applying the pullback p\ to both sides of Theorem 10. 1[ we have the following MN 
rule. 


Corollary 10.2. 

PmK = Y C m,vFw = Y 

W£Sn 

where the second sum runs over all k-strong-ribbons (w v) from w to v. 

Example 10.3. Consider the identity -F10P3 = Tmio — F20310 + E 03210 ■ Each term 
can be computed from the Bruhat actions of the following terms in p m (0). 

S 1 S 2 S 3 S 1 S 0 • [-2,1][—4,1][—1,1] = sis 0 
S 2 S 0 S 3 S 1 S 0 • [—4,1] [—1, 2] [—1,1] = So 
S 0 S 3 S 2 S 1 S 0 • [0,6][0,5][0,3] = sis 0 . 

and the corresponding c(l), the number of non-positive integers appearing in the 
support, are 3, 2,1 respectively and the corresponding signs a(l) are 1, —1,1 respec¬ 
tively. 


11. Concluding remark 

The connection between MN operators and BSS operators enables us to make 
a marking-free definition of strong strips and fc-Schur functions. Indeed, since the 
MN element p m (0) as an action on B is the same as pm and D Po m is the same as 
h mi one can deduce the relation between D Pm and D po m from the relation between 
p m and hm in the ring of symmetric functions. Note that the formula for D po m as 
an element in the affine FK algebra is much more complicated than the definition 
of p m . Indeed, this situation also happens in the finite Fomin-Kirillov algebra. 
The fact that p m has fewer terms than other elements of the same degree makes 
computation substantially simpler. 

One can give a new definition of fc-Schur functions from the MN rule for the 
affine Stanley symmetric functions. A k-strong-ribbon tableau is a sequence T = 
(Si, S 2 , ■ ■ ■) of fc-strong-ribbons Si such that outside(Sj) = inside(S'j+i) for all 
j £ Z >0 and size(Si) = 0 for all sufficiently large i. We define inside(T) = inside(S'i) 
and outside(T) = outside(S'i) for i large. The weight wt(T) of T is the sequence 

wt(T) = (size(Si), size(52),...). 

Let a(T) be the product of a(U) for all i where U is the index of Si. 

By applying Theorem |10.2| repeatedly from v = id, one can deduce 

P\=Y cr ( T )^' 

v,T 

where the sum runs over all fc-strong-ribbon tableaux T starting from v to id with 
weight A. By dualizing the equality, we can get the formula for fc-Schur functions 
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in terms of p m . 

Consider (s^u\p\) where (■, •) is the Hall inner product on A( fc ) x A^ k \ We have 

(sP,px) = <4TE ct ( t )A> = E^u 


where the last sum runs over all fc-strong-ribbon tableaux T from u to id of weight A. 
By using the identity {px,P») = h^z x where = J],: «;!*"' for A = (l ai , 2“ 2 ,...), 
we have 


Theorem 11.1. 


=(*0 


E 

A ,T 


a(T) 

zx 


-P\ 


where the sum runs over all k-strong-ribbon tableaux T from u to id of weight A. 


It would be interesting to generalize Theorem [TTTT] to define f-dependent fc-Schur 

functions by introducing f-dependent fc-strong-ribbon tableaux. 

(k) 

Since the fc-Schur function is known to be Schur-positive 

(k) 

^-representation whose Frobenius image is Su ' ■ By Theorem 


11.1 


, there exists a 
the characters 


of this representation is Y2 a T) where T runs over all fc-strong-ribbon tableaux T 
from u to id of weight A. Note that Chen and Hairnan [B| conjectured f-graded S n - 
representation whose Frobenius image is the involution of the f-dependent fc-Schur 
function ws^[X;f]. It would be interesting if the combinatorics studied by Chen 
and Hairnan is related to the fc-strong-ribbon tableaux in this paper. 
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